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The most useful inequalities are the ones listed here: 


QM-AM-GM-HM Inequality: Let 21,---,2, > 0. 
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Don’t forget about the weighted AM-GM inequality. Let a1,---,@, > 0 and a=a,+---+a,. Then 


QL + +++ + AnLn 
Qa 


> re ay te En”. 
Cauchy Schwarz Inequality: Let 271,---,%n,y1,°-:,yn ER. 


(eit apt +05) (Yi tye +--+ 92) = (iy t-++ + tnyn)?. 


and the following corollaries, 


zl vg fa > (m1 ++++ +n)? 
Y1 Un Ytee + + Yn 
Jensen’s Inequality: Let f be a convex function on a closed interval I and x1, %2,---,%p € I. Let aj,---, an 


be non-negative numbers such that a, + ag +-::+a@, =1. Then 
f (aia + a2%2 + +++ +4n%n) < arf (x1) + a2f (a2) +++: + anf (an). 
Of course, there is always the special case: 


p(B te) < Mee tie) 


n 


If f is concave, then 


f(arxi + agra + +++ + Gn%n) > arf(i) + ao f(@2) +--+ + anf (tn). 
Of course, there is always the special case: 


j(Be oe) = fai) +++: + f(@n) 


n nm 


Muirhead’s Inequality: Let a1, 42,43, b4, bo, b3 = 0 such that a, + a2 + a3 = by + bo + bs, ay = a2 = a3 and 
by > bz > b3. The triple (a1, a2, a3) is said to majorize (bj, be, b3) if ay > b, and a, + a2 > by + bg. Then for all 


ZY; z = 0, 
S- eye? 283 > S- Pael y”? 7s. 


sym sym 


The following are the equality cases of Muirhead’s Inequality: 
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1. If (a,b,c) = (a’, 0’, ), then clearly equality always holds. 
2. Else if c,c’ > 0, then equality holds if and only if x = y = z or at least one of x, y, z is 0. 


3. Else if c= c’ = 0 and b > 0, then equality holds if and only if x = y = z or if two of x,y, z are equal and 
the third is equal to 0. 


4. Otherwise, equality holds if and only if « = y = z. 


Solving an inequality requires experience, trial and error. Sometimes, even if I tell you that the problem can be 
solved using AM-GM, it can be tricky to see how the AM-GM can be applied. It is not likely that the n terms 
to apply the AM-GM inequality will just be gift-wrapped and handed to you. ! 


Example 1: Let x,y,z be any positive real numbers such that «+ y+ z= 3. Prove that 
a y? 3 


en 
(yt2eP  G+2ayP” +2? 3 


Proof: By AM-GM Inequality, 


x? +2z +2z 
see 44 


> = 2/3. 
(yt222" 27 a7 RARE 
Therefore, 
x 9x — 2y — 4z 
(y +22)? ~ 27 
Hence, 
S x? 5 ee 
ae (y +22)? ~ ae 27 27 3° 
as desired. 


Why did I pick the denominator 27? The equality case of AM — GM is when all terms applied are equal. 


Note that x = y = z is an equality case of the whole inequality. Therefore, I want to use AM-GM to clear the 
3 +2z , yt2z 
27h 27 


denominator (y + 2z) in a way so that all three terms in Gite ee are equal. This occurs when the 


denominator of the latter two terms is 27. 

Example 2: Let x,y,z > 0. Find the minimum possible value of 
Eafe of, 

Proof: Let $= % + \/% + 3/2. Note that 


Be Me hae eV ehape Me ee De ee 4 A AER 
S= ; 
245! sye+sy- syztay- 


1Seriously, do you expect your first problem to be proving # + 4 > 2 for all x > 0? 
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Therefore, 


1 1 2##yz 6 
6 . . . Py = 
s>oils, 33 yY 2 £ 91/3 . 31/2° 


Equality holds when # = 3 - \/% = 3/2. Some algebra yields that « = 1,y = 21/33/?,2 = 33/2 is an 
equality case. Therefore, 5 Fea 7z is indeed the minimum of S. 


Weighted AM-GM is very powerful when dealing with terms that are not symmetric and do not multiply ”nicely”. 


Example 3: If a,b,c are positive real numbers such that 


Be aa gy sed 
atl B41 +1 
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Prove that ab+ be+ ca < 3. 


Solution: Rewriting the initial conditions yield 


By Cauchy Schwarz’s Inequality, we have 


(= — (De + ») Sap h-ke: 


cyc cyc 


Hence, (a+ b+ c)? < a?+b?+c?+4+3. This is equivalent to ab + be +ca < 


New 


It is important to interpret and use the initial conditions of an inequality in as many ways as possible to yield 
a solution to the inequality. 


Example 4: Let a,b,c be non-negative real numbers such that a+ 6+c= 1. Prove that 


1 
avb + bVe+ e/a < Re 


Solution: Since f(x) = /z is concave on [0,0o) and a+b+c=1, by (weighted) Jensen’s Inequality, 


(erode? 4 
3 V3’ 


avb + be + c/a < Vab + be + ca < 


as desired. 


The direct use of Jensen’s inequality is straight forward. Applying a weighted version can be tricky. 


Example 5: Let a,b,c > 0 such that ab+ be + ca = 1. Prove that 


1 uk 1 5 
Pas 
b+e cta 2 
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Remember that other equality cases hold for Muirhead’s inequality aside from a = b= c. 


Solution Beginning: Assuming your strategy is using Muirhead’s Inequality, you simply need to homogenize 
the inequality, i.e. make all the terms have the same degree. Since the left hand side has degree —1 and the right 
hand side has degree 0, and our initial condition has degree 2, we need to square both sides of our inequality 
before homogenizing. In the end, it suffices to prove that 


i 1 BNA 5 
(ab + be + ca) + + >. 
a+b b+c cta 


Now both sides of degree zero. It’s bashing time. :) 


Exercises: 


1. Let x,y,z be positive real numbers such that xyz = 1. Prove that 


fod y? 23 


3 
(it+y(+z)° GQ+z)442)— Aaya) 2 


2. Let a,b,c > 0 such that abe < 1. Prove that 
a 


bo eg 
+-+-—2at+bte. 
bo coa 


3. Let a,b,c,d > 0 such that abcd = 1 and atb+ctd>$¢+24S44. Prove that 


b c dia 
a+b+c+d<-+4+-4-4-. 
a b c ad 
4. Let a,b,c > 0 such that 
1 1 1 
=2: 
ger eel c+1 
Prove that 
1 1 | 1 


+ | = 
4a+1 4641 4c+17— 


5. Let a,b,c be positive real numbers such that ab + be + ca < 3abc. Prove that 


(= SEF) +2< a(S) 


cyc cyc 


6. Let a,b,c > 0. Prove that 


a b Cc SI 


Vaz+8bc Vb2+8ca Ve + 8ab 

7. If a,b,c are positive real numbers such that a+ 6+ c = 3, show that 
1 2 1 ns 1 é 3 
2+a74+b% 24040? 24c+a?~ 4 
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8. Let a,b,c be non-negative real numbers such that a+ b+ c= 3. Prove that 


(a? — ab + b*)(b? — be + c*)(c? — ca +a”) < 12. 


9. Let n be a positive integer and x1,%2,---,2n € R such that |x;| < 1 for each 7 € {1,2,---,n} and 
t+@g+-+:-+ a, =0. 


a.) Prove that there exists k € {1,2,---,n} such that 


2k+1 
|v, + 2a +---+ka,| < i. 


b.) For n > 2, prove that the bound in (a) is the best possible. i.e. there exists 71, ¥2,:+-,Up satisfying 
the initial conditions such that for all k € {1,2,---,n}. 


2k+1 
lay +249 +---+ kay] > 7 . 


10. Let u,v,w be positive real numbers such that u+v+w-+../uvw = 4. Prove that 


uv vw wu 
/ + +)/ zutvtw. 
w u v 
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Hints 


10. 


. Let (u,v, w) = ( 


. Use the same technique as Example 1. 
. Try to use weighted AM-GM inequality. Can you assume that abc = 1? 


. Try to use weighted AM-GM inequality. 


1 1 1 
a+1? 6+1? c+1 


). Then apply Jensen’s inequality on a natural function. 


. Apply inequalites to the right-hand side to result in something that look close to the left-hand side. Use 


QM-AM. 


. Use the same technique as Example 4. 
. Use the same technique as Example 3, plus a few more clever inequalities. 


. WLOG, suppose a > b > c. Even an inequality as weak as b? — be + c? = b? — c(b—c) < b? can solve this 


inequality. 


. (a) Suppose there exists a minimum k where the inequality fails. (b) should not be too hard. Consider 


the cases when n is odd and even separately. 


Remember that if u,v,w > 0, then u? + v? + w? + 2uvw = 1 if and only if u = cos A,v = cos B, w = cosC’ 
for some triangle ABC. 


